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(S) Variable length-adaptive image data compression method and apparatus. 

(57) Variable length-adaptive image data com- 
pression method and apparatus. The statistical 

characteristic of a frame containing a number 
of blocks is extracted by blocks and then en- 
coded, so as to achieve a bit distribution for 
each block. An optimum quantizer is selected 
which can compress data to a quantity most 
approximating to the quantity of bits allocated 
to the AC coefficient of each block. The present 
invention adopts a variable length coding for 
providing a high picture quality, but limits the 
number of classes containing the same number 
of blocks to a number (for example, 4) predeter- 
mined based on the statistical characteristic of 
input image data, Accordingly, it is possible to 
easily control the quantity of data and to con- 
verge errors into blocks. 
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BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates to image data compression, and more particularly to variable length-adaptive 
image data compression method and apparatus capable of fixing image data from home-use digital VCRs in 
the form of blocks so as to converge errors into the blocks and determining the variable length of every block 
based on an optimal bit allocation selected according to the kind of image data. 

Description of the Prior Art 

For embodying home-use digital VCRs. it is essentially required to provide image data compression tech- 
nologies for effectively compressing an enormous quantity of video signals without any degradation in picture 
quality. In digital VCRs. image data compression technologies should take into consideration such functions 
as variable speed playback and various editing capabilities, burst errors, and an error propagation as com- 
pared with other image data compression fields such as communications. In particular, the length of encoded 
data should be fixed by blocks, in order to attain a reasonable picture quality in high speed playback and limit 
the error propagation to a suitable range while keeping the picture quality acceptable. 

However, such a coding length should be adaptively varied, depending on the statistical characteristic of 
image, so as to obtain a high picture quality, because blocks of a frame are different in the statistical property 
namely, the complexity of image. Accordingly, such a fixed length coding for the digital VCR image data com- 
pression has a problem of obtaining a poor picture quality, even though It Is advantageous in error propagation 
and high speed playback. 

Variable length coding has been also used for the digital VCR image data compression, in order to solve 
the problem encountered in the fixed length coding. However, such a variable length coding causes wide error 
propagations, even though it can provide an improvement in picture quality. In particular, the variable length 
coding has a serious problem of selecting a range at which the variable length is fixed for the high speed play- 

FIG. 1 is a block diagram of a conventional variable length coding apparatus for a general digital VCR 
FIG. 2 is a block diagram of a bit rate reduction encoder which is denoted by the reference numeral 3 Now a 
conventional variable length coding will be described, in conjunction with FIGS. 1 and 2. 

Input signals which are inputted at the variable length coding apparatus and the bit rate reduction encoder 
are d.g.tal signals A/D converted by 8 bits. These digital signals are NTSC component image signals each in- 
cluding a luminance signal Y and two color difference signals C1 and C2 sampled at a rate of 4:1:1. In each 
NTSC component image signal, that is, the luminance signal Y has a sampling frequency of 1 3.5 MHz and the 
difference signals C1 and C2 have sampling frequencies of 3.375 MHz. The input signal transmission rate 
through a channel is 162 Mbps. . 

The luminance signal Y and difference signals C1 and C2 of input video signal are stored in a formatting 
memory 2 and then supplied to an bit rate reduction encoder 3. In the bit rate reduction encoder 3 the input 
video signal including the signals Y. C1 and C2 are compressed to 19 Mbps. These compressed data are in- 
putted at an error-correcting code (ECC) encoder 4 and added with additional bits, to be error-correcting en- 
coded. The data from the ECC encoder 4 is then formed into a so-called sync-block with identification (ID)- 
information and synchronization-pattern. The sync-block is then recorded on the tape at 27 Mbps with audio 
signals. 

In case of the apparatus shown in FIG. 2, the input video signals Y. C1 and C2 which are inputted at the 
formatting memory 2. In the formatting memory 2. the input frame is partitioned into macroblocks each con- 
taining 8x8 blocks, namely, pixels, as shown in FIG. 3. An DCT(Discrete Cosine Transform) operation is then 
independently carried out for every pixel, in a modified DCT unit 3A. DCT coefficients obtained in the modified 

unit 8,18 stored in a buffer memory 3B during when a data quantity estimator 3C selects an optimum 
quantizer. 

The data quantity estimator 3C serves to select an optimal quantizer generating minimum errors within a 
number of bits (for example. 64 bits upon 1/8 compression) allocated to each block, from the prepared quan- 
tizer^ Accordingly, the coding of each block can be carried out, with the fixed length allocated to the block. 
The DCT coefficients are quantized by a selected quantizer in a quantization unit 3D and then Huffman-en- 
coded in an encoder unit 3E. 

As mentioned above, the conventional image data compression method achieves a image data compres- 
sion by dividing image signals indicative of a frame into blocks. In this method, the length of data used for ach- 
ieving a coding for each block isf ixed. Basically, the error propagation is converged into blocks, in conventional 
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fixed length coding methods. However, it is inefficient to limit the length of data for achieving a coding to a 
fixed length for all blocks, because the statistical characteristic is various, even in one frame. It is true that 
where the statistical characteristic of image data is constant, the fixed length coding is advantageous, in terms 
of the error propagation and the high speed playback. However, an efficient image data compression needs 
5 the use of the variable length coding method. Accordingly, conventional methods should make a compromise 
between the above-mentioned contrary requirements. However, there has been no method capable of making 
such a compromise yet 

SUMMARY OF THE INVENTION 

w 

Therefore, an object of the invention is to solve the above-mentioned problems encountered in the prior 
arts and to provide variable length-adaptive image data compression method and apparatus capable of limiting 
the quantity of bits generated for each block to limited kinds of bit quantities, while adopting basically a variable 
length coding. 

15 In accordance with one aspect, the present invention provides a method for compressing image data com- 

prising the steps of extracting parameters for a frame divided into a plurality of image data blocks, classifying 
the blocks of the frame based on the parameters, and selecting a quantizer generating errors of the minimum 
amount for the quantity of bits allocated by classes, the method further comprising the steps of: (a) dividing 
input image data into a predetermined number of blocks and calculating a DC coefficient and an AC coefficient 

20 of each block; (b) calculating an activity level of each block based on the calculated AC coefficient; (c) classi- 
fying the blocks into a predetermined number of classes each having the same number of blocks, based on 
the calculated activity levels of the blocks; (d) quantizing and encoding the DC coefficient calculated at the 
step (a) for each block; (e) estimating a quantity of bits to be generated when the AC coefficient of each block, 
based on the number of DC bits required for encoding the corresponding DC coefficient, the number of bits 

25 for the quantity of overhead bits and the number of bits allocated to each block in each class and selecting an 
optima] quantizer generating errors of the minimum amount, based on the estimated quantity of bits; (f) quan- 
tizing and encoding the AC coefficient calculated at the step (a) for each block; and (g) combining DC-encoded 
data, AC-encoded data and overhead information and outputting compressed data. 

In accordance with another aspect, the present invention provides an apparatus for compressing image 

30 data comprising: a format memory for storing formats of image data (Y, U and V) therein; a block dividing unit 
for dividing the stored image data into a plurality of blocks; a DCT unit for carrying out a DCT operation for 
every block and calculating DC coefficients and AC coefficients; a DC quantization unit for carrying out a quan- 
tization for every DC coefficient, a Huffman coder for carrying out an variable length coding for every quantized 
DC coefficient; an activity calculation unit for calculating an activity of every block; a class-classification map 

35 unit for classifying every block into a plurality of classes, based on the calculated activity of every block; an 
optimal bit allocation unit for allocating an optimum length to every classified block; a data quantity estimator 
unit for receiving outputs from the DCT unit, the Huffman coder, the class-classification map unit and the op- 
timal bit allocation unit, estimating the quantity of bits generated in the AC quantization unit and selecting the 
optimal quantizer based on the estimated quantity of bits; a buffer memory for storing the AC coefficients proc- 

40 essed in the DCT unit; an AC quantization unit for carrying out a quantization for the stored AC coefficients 
by the quantizer selected by the data quantity estimator unit; another Huffman coder for carrying out a variable 
length coding for the quantized AC coefficients; and a multiplexer for outputting selectively output: from the 
Huffman coders. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and aspects of the invention wOl become apparent from the following description of embodi- 
ments with reference to the accompanying drawings in which: 
FIG. 1 is a block diagram of a general digital VCR system; 
so FIG. 2 is a block diagram of a bit rate reduction encoder unit shown in FIG. 1; 

FIGS. 3A to 3C are schematic views illustrating macroblocks wherein FIG. 3A shows four luminance signal 
macroblocks each containing 8x8 pixels and FIGS. 3B and 3C show two difference signal blocks each con- 
taining 8x8 pixels, respectively; 

FIG. 4 is a block diagram of a bit compression apparatus which adopts a variable length-adaptive image 
55 data compression method according to the present invention; 

FIG. 5 is a table illustrating a quantization by a truncated scaled laplacian nonuniform quantizer; 

FIG. 6 is a table illustrating Huffman codes and a quantization by a truncated scaled laplacian nonuniform 

quantizer; 

3 
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FIG. 7 is a table illustrating an allocation of variable length bit quantity; and 
FIG. 8 is a block diagram of a data quantity estimator unit shown in FIG 4. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG. 4, there is illustrated a bit compression apparatus which adopts a variable length-adaptive 
image data compression method according to the present invention. 

As shown in FIG. 4, the apparatus comprises a format memory 21 for storing formats of image data Y, U 
and V therein, a block dividing unit 22 for dividing the stored image data into a plurality of blocks, a DCT unit 
23 for carrying out a DCT operation for every block and calculating DC coefficients and AC coefficients, a DC 
quantization unit 24 for carrying out a quantization for every DC coefficient, and a Huffman coder 25 for car- 
rying out an variable length coding for every quantized DC coefficient. The apparatus also comprises an ac- 
tivity calculation unit 30 for calculating an activity of every block, a dass-classif ication map unit for classifying 
every block into a plurality of classes, based on the calculated activity of every block, an optimal bit allocation 
unit 32 for allocating an optimum length to every classified block, a data quantity estimator unit 33 for receiving 
outputs from the DCT unit 23, the Huffman coder 25, the class-classification map unit 31 and the optimal bit 
allocation unit 32, estimating the quantity of bits generated in the AC quantization unit 27 and selecting the 
optimal quantizer based on the estimated quantity of bits, a buffer memory 26 for storing the AC coefficients 
processed in the DCT unit 23, an AC quantization unit 27 for carrying out a quantization for the stored AC coef- 
ficients by the quantizer selected by the data quantity estimator unit 33, another Huffman coder 28 for carrying 
out a variable length coding for the quantized AC coefficients, and a multiplexer 29 for outputting selectively 
outputs from the Huffman coders 25 and 28. 

Coding parameters Include a class (expressed by 0, 1, 2 and 3:2 bits), an allocated bit quantity (0 to 255: 
expressed by 8 bits and four kinds), and a quantizer index (0 to 31 : expressed by 5 bits). 

The class is a parameter indicative of a class allocated to every block based on the activity of every block. 
On the other hand, the quantizer index is a parameter indicative of a quantizer selected from 32 quantizers by 
the data quantity estimator 33. 

The block dividing unit 22 serves to divide a frame into a plurality of blocks. For every block, the DCT op- 
eration is carried out in the DCT unit 23. The activity calculation unit 30 calculates the activity level of every 
so block. * 

In the class-classification map unit 31, the blocks of one frame are classified into four classes having the 
same number of bits, based on the calculated active levels. For every classified block, an optimum number of 
bite are allocated in the optimum-bit allocation unit 32. FIG. 7 shows the number of variable length-coded bits 
allocated to every class, taking into consideration the characteristic of image data. 

Although utilizing the variable length coding, such a image compression makes it possible to simplify the 
overall system, since the blocks are classified into only four classes. This feature is also suitable for special 
functions of VCRs. 

Now, the operations of the system according to the present invention will be described in detail. 
First, the activity calculation and the class-classification for every block will be described. 
The activity levels of blocks of a frame are calculated by the energy of AC coefficients, in that the energy 
of AC coefficients is directly related to the complexity of blocks. 

In a frame containing MxN blocks, the energy E u of the AC coefficient of the (ij)-th block is calculated by 
the following equation: 

Ei >) = llo CF iJ < U ' V >^ - F 2 i,j (0,0) ...... ( 1 ) 

where, 

50 i = 0, 1,2 M/8 

j = 0,1,2 N/8 

The activity ACT(ij) of the (i j)-th block which is calculated by the absolute sum of the AC coefficients is 
obtained from the following equation: 
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ACT(1 ' j) = v ? 0 l X(I+M - J+N >l " DCM.j) ( 2 ) 



BNSDOCID: <EP_0549470A1J_> 



• # 

EP 0 549 470 A1 

The block classification is carried out by utilizing an cumulative distribution function (CDF) for activity val- 
ues of all blocks, so as to classify the blocks into four classes including the same number of blocks. Accordingly, 
the average bit rate of one frame is maintained and the data quantity has a regularity. It is not necessarily op- 
timum to provide four classes. However, this number of classes was obtained from a compromise between the 

5 complexity and the improvement in picture quality in many classes. The compromise is experimentally deter- 
mined. 

Second, the optimum bit allocation is achieved in such a manner that many bits are allocated to blocks 
classified as a high level, while small bits are allocated to blocks classified as a low level. Accordingly, it is 
possible to achieve an adaptive coding. In this case, the size of allocated bits can be determined by the well- 
to known mean square error-based method which is one of transform coding methods. 

In actual cases, the adaptive coding is achieved by modifying the marginal analysis which is one of the 
optimum bit allocation methods based on MSE. That is, B bit is allocated in this case, as compared with the 
marginal analysis by which bits of a positive number are allocated. The B bit is related to an preciseness and 
experimentally calculated. 

15 The bit allocation procedure for minimizing the quantization errors among DCT coefficients of every class 

is carried out by the following steps. In the following description, F(Bi) is an equation for calculating the quan- 
tization errors of the DCT coefficients of every class, whereas j and N are the number of iteration times of 
algorithm and the number of classes, respectively. 

Step 1) B>k which is the number of bits allocated to the K-th class by the j-th iterative procedure is initialized 
20 (B° K = 0). Herein, 0<K<N-1 and j = 1; 

Step 2) Bi K satisfies the equation of 

B»k = Bl- 1K + B x (k - i). At this time, the index for i is selected to maximize k ( k = [f(B*- 1 k) - f(B*- 1 K + 
B)]. Herein, k is a quantization error decrement when the J-th B bit is allocated in case of quantizing the 
k-th class. 

25 Step 3) The iterative procedure is completed when the following condition is satisfied. If not, the procedure 

is returned to the step 2. 

LBP<>N • B 
k = 1 

30 where, k = 0, 1, 2, N 

Based on the B k calculated as above, the number of allocated bits to every class is determined. That is, 
the number of bits M k can be calculated by the equation of M k (bit) = B k (bit/pixel) x 64 (pixel). 

Third, the DC coefficients are quantized. In most cases, the coefficients transformed by the DCT unit 23 
are classified into DC coefficients and AC coefficients to be quantized independently. 

35 Generally, the DC coefficients are uniformly quantized and then coded to 8 bit codes. Other methods for 

obtaining an improved compression effect may be also used, as the adaptive DCT (ADCT) recently proposed 
by JPEG et al.. A DC estimation is also carried out for the DC coefficients, after the uniform quantization, but 
before the huffman coding. The DC estimation is a procedure for calculating the difference between the quan- 
tized DC value of the current block to be coded and the quantized DC value of the just previous block. Gen- 

40 erally, a small difference of DC coefficient is obtained, since a large correlation is present between DC coef- 
ficients of neighboring blocks in a transform zone. By huffman-coding the difference of DC coefficient, it is 
possible to enhance the compression efficiency of image data. 

Fourth, The AC coefficients are quantized. The transformed AC coefficients constituting blocks of every 
class are quantized by nonuniform quantizers and then coded by the huffman coder unit In this case, laplacian 

45 nonuniform quantizers with 513 levels are used which are obtained according to an optimum nonuniform quan- 
tizing method proposed by Uoyd-Max. In order to simplify the procedure and reduce the seek time, only 26 
levels of the foremost portion of the table are used. As a result, many AC coefficients having a small size are 
generated. However, these AC coefficients have a minor influence. 

Where the nonuniform quantizers are used, it is necessary to normalize the input signals by calculating 

so the distribution values of the input signals. Accordingly, overhead information about the distribution values 
should be transmitted to the inputs of the nonuniform quantizers. 

Ngan et al. have proposed nonuniform quantizers with a simple construction eliminating the above- 
mentioned normalization procedure. The nonuniform quantizers are scaled by a multiplying constant so that 
all AC coefficients having a decision level d(j) of not more than 0.5 and a reconstruction level r(j) of not more 

6 than 0.5 are quantized to zero. The multiplying constant, the decision level and the reconstruction level are 
expressed by the following equations: 

8 = W) < 2 - a) 

5 
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d(D * 6 x dQ) (2 - b) 
rQ) = $xr(j) (2-c) 

where, 

d(1): the first decision level of the laplacian nonuniform quantizers; 
5 d(j): the decision level of the scaled quantizer; 

rQ): the reconstruction level of the scaled quantizer. 

Referring to FIG. 5, there is illustrated the decision level and the reconstruction level of a quantizer scaled 
as mentioned above. Among various quantizers prepared, a optimal one is selected which has a coded length 
most approximating to the bit size allocated to every block. The selection of quantizer is achieved, based on 
10 the calculation by the data quantity estimator 1 3. 

Fifth, the huffman coding is carried out for the quantized DCT coefficients in such a manner that short 
length codes are allocated to coefficients of a high generation rate, while long length codes are allocated to 
coefficients of a low generation rate. 

Generally, the Huffman coding is a variable length coding. The variable length coding has an advantage 
15 that the overall system is simplified in that the coding is achieved only by a look-up table. Individual look-up 
tables are used for coding DC coefficients and AC coefficients. For example, the coding of DC coefficients is 
accomplished by using a DC Huffman coding table proposed by JPEC. 

The quantized AC coefficients are coded by using a VLC look-up table. This VLC look-up table contains 
Huffman codes obtained from image data coefficients generally transformed. Where truncated scaled nonu- 
20 niform quantizers are used for AC coefficients, it is desirable to carry out the variable length coding by using 
a truncated Huffman code table, since the range of quantizers is truncated. 

FIG. 6 shows examples of truncated scaled laplacian nonuniform quantizers and truncated Huffman 
codes. 

Sixth, the data quantity estimator 13 is operated. Since the activity levels of blocks of one frame are va- 
25 rious, coding bits are allocated adaptively to the active level of every block. 

The data quantity estimator 33 estimates previously data quantity of variable length codeword from each 
quantizer and selects the best quantizer. The operation of the data quantity estimator 33 will be described, in 
conjunction with FIG. 8. 

The decision levels and the reconstruction levels of the truncated scaled laplacian quantizers are illustrat- 

30 ed in FIG. 5. 32 quantizer range scaled factors Rm (m = 1, 2, 3, 4 and 32) can be obtained by multiplying 

the decision levels of the truncated laplacian quantizers with the reconstruction levels of the same quantizers. 
That is, the decision level dmfl) and the reconstruction level rm(j) of the m-th quantizer modified by the quan- 
tizer range scaled factors Rm can be calculated by the following equations: 

dmfl) = 5xRmxd(j) (3 - a) 
35 rm(j) = SxRmxr(j) (3 - b) 

where, m = 0, 1, 2, 3, and 32. 

The method which uses a fixed table of truncated Huffman codes for coding quantized values has an ad- 
vantage of simplifying the overall system, in that laplacian quantizers of the maximum number of 32 with dif- 
ferent sizes are designed according to Lloyd-Max algorithm, although its performance is slightly inferior, as 
40 compared with a method which uses individual Huffman tables for coding quantized values. 
The above-mentioned data quantity estimation is carried out by the following steps. 
Step 1) At the data quantity estimator 33 are inputted quantity of codes (DC bit) used for coding the DC 
coefficient of the corresponding block, quantity of overhead information (overhead bit) such as a class 
map, quantity of bits allocated to the block and the AC coefficient of the block. The value obtained by sub- 
45 tracting the quantity of DC bits and the quantity of overhead bits from the quantity of bits allocated to the 

block is the net quantity of bits allocated to the AC coefficients. 

Step 2) The AC coefficients are quantized by quantizers scaled by the largest value RO of the prepared 
quantizer range scaled factor Rm. For these quantized AC coefficients, a variable length coding is carried 
out using the truncated Huffman code table. 
so step 3) The quantity of variable length encoded data for AC coefficients is calculated. The calculated data 

quantity is then compared with the quantity of bits allocated to the AC coefficient of the corresponding 
block. 

Step 4) The step 2 is iteratively carried out, while varying the quantizer range scaled factor Rm, until a 
quantizer is selected which can compress data to a quantity most approximating to the quantity of bits al- 
ss located to AC coefficients and preventing an overflow. 

With the above procedure, it is possible to select the best quantizer for every block and thus to output a 
quantizer index from every selected quantizer. The quantizer indicia are inputted at the input of the AC quan- 
tization unit, to be used in a decoding procedure. 

6 
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As apparent from the above description, the present invention 
adopts a variable length coding for providing a high picture quality, but limits the number of classes containing 
the same number of blocks to a number (for example, 4) predetermined based on the statistical characteristic 
of input image data. Accordingly, it is possible to easily control the quantity of data and to converge errors into 
5 blocks. 

Although the preferred embodiments of the invention have been disclosed for illustrative purposes, those 
skilled in the art will appreciate that various modifications, additions and substitutions are possible, without 
departing from the scope and spirit of the invention as disclosed in the accompanying claims. 

10 

Claims 

1. A method for compressing image data comprising the steps of extracting parameters for a frame divided 
into a plurality of image data blocks, classifying the blocks of the frame based on the parameters, and 

15 selecting a quantizer generating errors of the minimum amount for t he quantity of bits allocated by classes, 

the method further comprising the steps of; 

(a) dividing input image data into a predetermined number of blocks and calculating a DC coefficient 
and an AC coefficient of each block; 

(b) calculating an activity level of each block based on the calculated AC coefficient; 

20 (c) classifying the blocks into a predetermined number of classes each having the same number of 

blocks, based on the calculated activity levels of the blocks; 

(d) quantizing and encoding the DC coefficient calculated at the step (a) for each block; 

(e) estimating a quantity of bits to be generated when the AC coefficient of each block, based on the 
number of DC bits required for encoding the corresponding DC coefficient, the number of bits for the 

25 quantity of overhead bits and the number of bits allocated to each block in each class and selecting 

an optimal quantizer generating errors of the minimum amount, based on the estimated quantity of bits; 

(f) quantizing and encoding the AC coefficient calculated at the step (a) for each block; and 

(g) combining DC-encoded data, AC-encoded data and overhead information and outputting com- 
pressed data. 

30 

2. A method in accordance with Claim 1 , wherein the step (e) comprises the steps of: 

(e-1) inputting the quantity of DC bits used for coding the DC coefficient of each block, the quantity of 
overhead bits, the quantity of bits allocated to the block and the AC coefficient of the block; 
(e-2) quantizing the AC coefficient for each block by a quantizer scaled by the largest value (RO) of 
35 previously prepared quantizer range scaled factor (Rm) and carrying out a variable length coding the 

quantized AC coefficient by using a truncated Huffman code table; 

(e-3) calculating the quantity of data variable length encoded at the step (e-2) and comparing the cal- 
culated quantity of data and the quantity of codes allocated to the AC coefficient of each corresponding 
block; and 

40 carrying out the step (e-2) iteratively, while varying the quantizer range scaled factor (Rm), until 

a quantizer is selected which can compress data to a quantity most approximating to the quantity of bits 
allocated to the AC coefficient and preventing an overflow. 

3. An apparatus for compressing image data comprising: 

45 a format memory for storing formats of image data (Y f U and V) therein; 

a block dividing unit for dividing the stored image data into a plurality of blocks; 
a DCT unit for carrying out a DCT operation for every block and calculating DC coefficients and 
AC coefficients; 

a DC quantization unit for carrying out a quantization for every DC coefficient, 
so a Huffman coder for carrying out an variable length coding for every quantized DC coefficient; 

an activity calculation unit for calculating an activity of every block; 

a class-classification map unit for classifying every block into a plurality of classes, based on the 
calculated activity of every block; 

an optimal bit allocation unit for allocating an optimum length to every classified block; 
55 a data quantity estimator unit for receiving outputs from the DCT unit, the Huffman coder, the class- 

classification map unit and the optimal bit allocation unit, estimating the quantity of bits generated in the 
AC quantization unit and selecting the optimal quantizer based on the estimated quantity of bits; 

a buffer memory for storing the AC coefficients processed in the DCT unit; 

7 
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an AC quantization unit for carrying out a quantization for the stored AC coefficients by the quan- 
tizer selected by the data quantity estimator unit; 

another Huffman coder for carrying out a variable length coding for the quantized AC coefficients; 

and 

a multiplexer for outputting selectively outputs from the Huffman coders. 
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